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ABSTRACT 

In  a  previous  paper,  the  author  has  proposed  a 
model  of  general  tactical  C3  processes.  In  that 
approach,  an  initial  attempt  was  made  at  axiomatiz- 
ing  the  essence  of  C^.  First,  relevant  variables 
were  identified,  such  as  node  state  variables,  in¬ 
cluding  positions,  equations  of  motion,  damage 
level,  supply  level,  and  states  of  knowledge  concern¬ 
ing  other  nodes,  both  friendly  and  adversary.  Other 
types  of  C3  variables  were  also  identified,  such  as 
detections,  hypotheses  formations,  incoming  inform¬ 
ation  in  the  form  of  signals  and  weapons,  and  data 
fusion.  Then,  primitive  relations  involving  these 
variables  were  postulated.  This,  in  turn,  leadsto  a 
basic  theorem  showing  the  recursive  dynamic  evolu¬ 
tion  of  a  typical  node  state  complex.  Because  the 
theory  established  here  is  a  formal  one,  both  sto¬ 
chastic  and  other  logical  interpretations  -  such  as 
fuzzy  logic  -  can  be  formulated  compatible  with  the 
above-mentioned  theorem.  All  of  this  was  shown  to 
lead  to  inputs  into  an  overall  decision  game  be¬ 
tween  the  friendly  and  adversary  forces,  where  each 
player's  move  corresponds  to  a  choice  of  design  in 
terms  of  the  primitive  relations  among  the  vari¬ 
ables.  In  addition,  implementation  issues  concern¬ 
ing  computations  involved  with  the  above  theory 
were  considered.  A  new  technique  was  exhibited  which 
combined  "exact  linearizations"  with  gaussian  sum 
representations  of  distributions  resulting  in  general 
in  substantial  reductions  of  computations. 

In  conjunction  with  the  above  model,  some  basic 
questions  have  remained  unanswered:  How  can  submodel 
choices  for  the  key  data  fusion  aspect  affect  the 
overall  model  ?  Should  probability  or  fuzzy  sets 
be  used  in  implementing  data  fusion  ?  Can  one  com¬ 
pare  and  contrast  these  choices  quantitatively  ? 

In  response  to  these  issues,  the  current  paper  con¬ 
siders  treat(.^g  comparisons  and  contrasts  of  choice 
of  uncertainty  measures  from  a  game  theoretic  view¬ 
point,  extending  previous  work  of  DeFinetti  and 
Lindley.  An  outline  of  a  procedure  is  also  presented 
here  for  directly  incorporating  tha  comparison  of 
choices  into  the  overall  C-'  model  and  determining 
the  effect  upon  performance  and  effectiveness. 

1.  iNiRoocxrncN 

The  author  proposed  a  comprehensive  theory  of  tact¬ 
ical  systems  based  upon  a  microscopic  bottoms-up 
viewpoint  [1].  This  approach  is  in  contradistinction 


to  the  more  standard  global /macroscopic  approaches 
taken  by  many  researchers.  (See  [1]  and  [2]  for 
brief  surveys  of  the  field;  see  [3]  for  a  more  ex¬ 
tensive  overview  of  work  during  the  past  ten  years.) 

Efforts  are  underway  in  relating  the  author's  work 
with  that  of  others'  independent  approaches,  includ¬ 
ing  the  work  of  Rubin  and  Hayk  [5], [6],  Levis  et  al . 
[7]. [8],  Gardner  [4],  and  Ingber  L9],[10].  Future 
research  will  concentrate  on  developing  fully  con¬ 
nections  with  these  researchers. 

3 

In  summary,  previously  in  [1]  C  processes  were  con¬ 
sidered  as  interacting  networks  of  node  complexes 
of  decision-makers  and  analyzed  basically  as  follows: 

3 

1.  C  primary  variables  can  be  identified  and 
classified  into  a  basic  taxonomy: 

GLOBAL 

Complexity,  distribitivity,  hierarchy 
World  views,  politics 

INTRANODAL  {  Within  Nodes) 

Node  state  proper  N 
Number  of  troops 
Threat  levels 
Equations  of  motion 
Supply/attrition  levels 
Damage  levels 
Importance  measures 
Knowledge  aspect  K 
Algorithms  available 

Estimation  of  other  intranodal  variables, 
friendly  and/or  adversary 
Node  structure  T 
Detection  Det 
Hypotheses  formulations  Hyp 
Consultations  Con 
Algorithm  selection  Alg 
Data  Fusion  DF 
Decision  processes  Dec 

INTERNDDAL  (Between  nodes) 

Node  output  responses  R 
Medium/environment  parameters  Q 
Node  reception/inpufsignals"  S 

2.  C^  system  primitive  sufficiency  relations  can 
be  determined,  leading  to  a  full  formal  theory  of 
node  state  evolution: 
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('j''''lR'\T,N\u,P.",n) 

-  (N^^lR^'.t)^) 

(r!''|T,N\5,R'.fI) 

'■  (R"'|Dec,N^) 

-  (T|N\5,R’,fI) 

-  (T|f(") 

(N''[S.R‘,ri) 

-  (fi^lS.N) 

1  (siR'.ri) 

-  (SIR') 

^  (R'lii) 

“  (R'|N) 

~  V  I  ■  •  / 

where  fi  io  the  5ot  of  all  N's  and  their  previous 
states  and  where  superscript  ++,  +,  (blank),  - 
indicate  relative  node  processing  times. 

3.  Under  the  assumption  of  2  and  general  (CE)  con¬ 
ditional  event  algebra  extending  both  ordinary  prob¬ 
ability  logic  and  fuzzy  logic  (In  Zadeh's  sense), 
among  others  [11],  N  can  be  obtained  recursively 
as  an  explicit  functional  of  the  primitive  suffici¬ 
ency  relations  In  2  and  logical  conjunction  and  dis¬ 
junction  operators  In  an  Integra ted-out  chaining  of 
conditional  forms.  Symbolically, 

'?(AX:N;CE;  •  .  v  )  ;  all  N  ,  (1.2) 

for  computable  functional  (See  [1],  Theorem  4.1.) 

4.  Under  the  further  assumptions  of  a  full  alge¬ 
braic  logic  description  pair  ALDP,  I.e.,  compatible 
semantic  -evaluation  (or  models)  1  J  Is  added  to  CE, 
the  node  states'  general  distributions  (or  possi¬ 
bility  functions,  etc.)  can  be  obtained; 

(1.3) 

for  all  ti  with' functional  1/  computable. 

3 

b.  The  overall  C  system's  averaged  value  or 
measure  of  central  tendency  Is  determined  as 

'I 

b.  C''  functions  of  primary  variables  and  their 
distributional  and  logical  characteristics  can  be 
ascertn  I  ned : 

MOi  Measures  of  effectlveness/systcm 
performance  or  specification! 

'Jynchronicl  ty  /  asynchronld  ty, 

Timel Incss/duratlon  of  battle. 
Political  galn/loso, 

Monetary  galn/loss, 

Overall  attrition/supply  levels. 
Overall  damage  and/or  morale, 

M0(;(C^)  “ '^(P/\LDp(C^))  .  (1.5) 

Tor  :,omp  ruiictlonal  A'  computabU-  via  transform 

t(,'Chn  i  11  Ui'.", . 

!.  Health  of  overall  C'^  system  (friendly  ot 
■idvers.iry ,  separately)  Is 


IILIIKC'')  -  J/(mtl.C)}  ,  (l.U) 

for  some  computable  functional  Jt. 

8.  Loss  of  overall  C'-‘  game  (Cj!^,C^^) 

/(HLTM(Cp^),HLTH(cJ^))--‘LOSS(c’)  ,  (1.7) 

where  -2  is  a  loss  function,  Fr  1s  the  Index  repre¬ 
senting  the  friendly  system,  Ad  Is  the  Index 
representing  the  adversary  C'^  system,  and  It  Is 
assumed  that  each  0“^  system  can  bo  Identified  as  the 
tuple 

“  (PaLDP^^’^)'  f'ALDP^”’  ■'  -  '^-“5 


and  where  equivalently  one  can  write 


L03S{c3)  .  ,  cjj)  . 

(1.9) 

where 

//  . 

(1 .10) 

9. 

Full  Design  Game  (Cp^  ,  i 

1  LOSS)  Is 

thus  determined  through  steps  1-8. 

10.  Obtain  for  Design  Game,  bayes  decision 
functions,  minimax,  least  favorable  distributions, 
and,more  generally,  sensitivity  of  loss  to  changes 
In  the  designs,  I.e,,  choices  for  functional 
descriptions  for  AX  and  ALDP,  etc.,  for  each  side, 
(Again,  see  [1]  for  further  details.) 

In  order  to  Implement  the  above  steps,  each  Inter¬ 
mediate  computation  must  be  reassessed  and  possibly 
expanded  and  evaluated  appropriately.  Pruning  of 
the  more  remote  possibilities  of  combinations  of 
C'’  variable  values  can  be  of  great  benefit  here. 
Recently,  P. Girard  [12J  has  shown  that  a  feasible 
and  faithful  Implementation  scheme  for  at  least 
steps  1-4  relative  to  ALDP  choice  CPL  (conditional 
probability  logic)  can  be  obtained  for  a  simplified 
version  of  the  outcr/inner  air  battle  scenario. 

In  [13]  Goodman  established  a  beginning  of  a  general 
theory  for  data  fusion  and  pointed  out  relations 
to  systems  as  a  whole.  In  [14],  a  particular  im¬ 
plementation  of  data  fusion  was  Initiated  via  the 
concept  of  "measure-free"  conditional  events.- 
alluded  to  In  the  above  development  of  the  Deslj! 
Game  -  with  emphasis  on  developing  a  full  condition¬ 
al  probability  logic.  In  [16],  this  Idea  was  extend¬ 
ed  and  modified  for  the  possible  choice  of  Zadeh's 
fuzzy  sets  and  logic,  as  well  as  for  related  logics. 

A  basic  Issue  for  all  of  the  above  ia  the  actual 
choice  of  AlI'F:  probability?  fuety  eats?  Dernpater- 
Shnfar  mcaaureo?  Obviously,  If  all  pertlnant  In¬ 
formation  Is  sensor-oriented  and/or  stochastic  In 
nature  with  reasonably  well-defined  distributions 
available,  then  PL  (probability  logic)  should  be 
considered.  On  the  other  hand,  If  natural*  language 
descriptions  are  present  In  some  quantity,  then 
possibly  Zadeh's  fuzzy  set  scheme  Is  more  apropos. 
Other  situations  can  arise,  where  the  Dempster- 
‘ihafor  measures  appear  attractive.  Thus, what  to  do? 


2.  EXEENSICH  CF  DKFlMKlTr-T.-TNnTRV 
Ca&E:  BflSIC  (XMCEPTS 

In  response  to  the  last-mentioned  issue  in  the  last 
section  where  one  wishes  to  choose  the  most  apropos 
ALDP  for  a  given  situation,  DeFinetti  [16]  indeed 
showed  the  following:  The  class  of  all  finitely 
additive  probability  measures  coincides  with  the 
admissible  class  of  nonrandomized  decisions  for  a 
particular  decision  game.  In  that  game,  the  aggre¬ 
gated  loss  is  a  cumulative  sum  of  scores  in  the 
form  of  squared  differences  between  any  choice  of 
uncertainty  function  (not  necessarily  probability) 
and  the  indicators  of  possible  combinations  of 
conditional  events.  Later,  Lindley  [17]  extended 
Definetti's  game  by  replacing  the  score  function 
by  a  much  more  general  form  than  squared  difference, 
but  he  did  retain  the  aggregation  function  as  ..rith- 
metic  sum.  Lindley  showed,  depending  on  the  score 
function  f  chosen, a  unique  corresponding  nondecreas¬ 
ing  function  P  over  unit  interval  [0,1]  back  to 
itself  exists,  '  i.e.,  P-:[0,1]  +  [0,1]  ,  r  ich 
that  P^(0)=0,  P^{1)=1,  and  most  importantly,  if 

p  is  any  admissible  uncertainty  measure  (admissi¬ 
bility  here  must  be  clarified),  then  P  “u  is  a 
finitely  additive  conditional  probability  measure. 
Conver*«ily,  if  p  is  such  that  it  is  strictly 
increasing  over  .'[0,l],then  P^^op  a  finitely  addi¬ 
tive  conditional  probability  measure  implies  that 
p  is  admissible. 

However,  Lindley  also  claimed  that  a  number  of  well- 
known  uncertainty  measures  did  not  satisfy  the 
above  basic  criteria  for  being  admissible  for  any 
choice  of  score  function  f  and  hence  were  not  ad- 
miasible  in  a  strong  sense.  These  included  signif¬ 
icance  tests,  Zadeh's  max-possibility  measure, 
and  Deraps ter-Shafer  belief  measures  among  others. 
(See  [17],  pp.  9  et  passim.)  Despite  a  lively 
discussion  at  the  end  of  Lindley's  article  by  sev¬ 
eral  of  the  leading  researchers  in  the  field,  the 
chief  issues  involved  in  the  work  remained  surpris¬ 
ingly  untouched: 

1.  Were  Lindley's  conclusions  concerning  the 
general  inadmissibility  of  the  named  list  of  un¬ 
certainty  measures  actually  correct? 

2.  What  role  does  DeFinetti 's  concept  of 
conditional  event  indicator  functions  and  their 
assumed  relations  play  -  nsed  tacitly  by  Lindley 
and  not  part  of  the  standard  literature  (semantic- 
oriented)  for  conditional  probability  ? 

3.  Can  Lindley's  almost  informal  presentation 
be  made  more  rigorous  and  put  into  a  pure  game 
theory  context  for  further  analysis? 

4.  What  happens  when  the  sum  Lindley  used  for 
aggrgation  is  replaced  by  a  more  general  function? 
Lindley  did  address  this  question  in  part,  but  no 
actual  answer  was  provided. 

This  led  to  [18],  where  it  was  shown  that: 

In  response  to  1:  Lindley's  conclusion  were 
not  entirely  true.  To  begin  with,  a  monotone  trans¬ 
form  on  probability  is  not  the  same  as  probability- 
unlike  other  mathematical  concepts,  probability's 
a  measure  is  very  sensitive  to  any  oxtornal  trans¬ 


form,  being  no  longer  a  probability,  while  for  any 
internal  -  i  .e. ,  within  the  argument- transform, 
probability  is  changed-  but  to  another  induced 
probability!  Thus,  it  is  not  difficult  to  show 
([18],  Theorem  4.2.2)  that  probability  itself  is 
inadmissible  for  non-square  score  functions. 
Moreover,  although  Lindley  correctly  concluded 
that  max-possibility  measure  was  not  generally 
admissible  for  any  choice  of  score  function  f 
(still  for  aggrgation  as  a  sum),  many  related  poss¬ 
ibility  functions  are  generally  admissible  and 
in  fact  max=possibility  can  be  shown  to  be  a  uniform 
limit,  under  mild  conditions,  of  generally  admissi¬ 
ble  possibility  measures.  Furthermore,  Lindley's 
conclusion  that  all  Dempster-Shafer  belief  measures 
are  not  admmisible  for  any  choice  of  score  function 
is  also  in  error,  since  the  important  class  of  fixed 
powers  of  probability  measures  when  the  power  ex¬ 
ceeds  or  equals  unity  is  generally  admissible. 

In  response  to  2:  DeFinetti,  as  well  as 
Lindley,  both  assumed  firstly  the  validity  of  the 
use  of  conditional  event  indicator  functions  as 

r u-  ("undetermined"),  if  w  c  B’ 

{A|B)(6))  =■!  1  ,  if  6)  e  AB  (i.e. ,  A  n  B) 

1  0  ,  if  0)  e  A'B  (i .e. ,  8-<A  ) 

(2.1) 

for  any  sets  A,B  £  fl,  some  fixed  universal  set,  co 
e  fi,  and  where  (AlB),in  Von  Neumann's  spirit,  is 
thought  of  both  as  the  conditional  set  or  event 
"A  given  B"  Antecedent  B,  consequent  A)  and  as  its 
indicator  function  as  given  in  (2.1).  This  relation 
is  obviously  reasonable.  In  addition,  both  Definetti 
and  Lindley  assumed  the  validity  of  the  basic  chain 
intersection  relation  among  conditional  events: 

(AB|C)  =  (A|BC)-(B1C);  all  A,B,C  £  $1.  (2.2) 

This  of  course  corresponds  to  the  well-known  con¬ 
ditional  probability  relation 

p(AB|C)  =  p(A|BC)*p(B|C);  all  A,B,C  c  (2.3) 

for  which  p(BC)  >  0  ,  /7  £  P(fl)  boolean  algebra  of 
sets,  and  +  [0,1]  a  finitely  additive  condition¬ 
al  probability  measure. 

Although  DeFinetti  briefly  mentioned  developing  a 
calculus  of  operations  among  conditional  events, 
in  both  volume  1  and  2  of  [16]  (see  [16],  vol.l, 
Chpt.  4  and  vol .  2,  pp.  266  et  passim  to  333), 
he  did  not  take  any  of  these  ideas  further,  nor 
did  Lindley  [17].  However,  these  questions  are 
fully  addressed  in  [19]-[21],  where  not  only  is 
(2.2)  derived  -  as  well  as  (2.1)  -  from  a  minimal 
number  of  natural  assumptions,  but  also  a  full 
calculus  of  operations  and  relations  is  developed 
in  a  non  ad  hoc  manner  extending  the  usual  ones 
for  the  unconditional  events  describing  a  typical 
boolean  algebra.  In  addition,  a  number  of  interest¬ 
ing  mathematical  properties  are  shown  for  the 
ensuing  conditional  event  algebra,  including;re- 
lations  with  Koopmann  qualitative  conditional  prob¬ 
ability  structures^  a  sound  and  complete  version 
of  propositional  CPL  (conditional  probability 
logic)jand  a  full  algebraic  abstraction  showing 
Such  conditional  extensions  of  boolean  algebras 
are  themselves  -  though  not  boolean  by  failure  of 
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the  Law  of  Excluded  Middle  (or  Complements)  - 
are  indeed  bounded  distributive  lattices  whi'h  are 
relatively  pseudocomplemented,  possess  an  involution 
operator,  are  OeKorgan  and  absorbing,  as  well  as 
possessing  a  number  of  other  properties,  and  can 
be  shown  to  extend  the  Stone  Representation  Theorem 

[21] .  See  also  the  previous  related  work  of  Schay 

[22]  and  Calabrese  [23], 

In  response  to  3:  It  is  shown  in  some  detail  in 
[18]  that  bayes  decision  functions,  least  favorable 
prior  distributions,  game  values,  and  other  game 
theoretic  properties  can  be  derived  for  the  DFL 
uncertainty  game.  Most  importantly,  one  can  not 
only  determine  the  analytic  conditions  for  admissi¬ 
bility  of  competing  uncertainty  measures-  as  will 
be  outlined  later  here  -  but  also  use  directly  the 
overall  uncertainty  game  loss  function  to  rank  or 
evaluate  such  measures  numerically  for  various 
given  situations.  The  latter  is  most  compatible 
with  the  spirit  of  developing  a  comprehensive  theory 
of  C3  systems  integrating  data  fusion. (See  sect. 6.) 


At  this  point,  consider  again  OeFinetti's  concept 
of  conditional  indicator  function  as  given  here  in 
(2.1)  .  It  is  obvious  from  the  definition  that 


(A|n)  =  A  and  (A|B)  =  (AB|3);an  A,B  £  A.  (3.6) 


One  could  also  iiiake  the  following  assumptions 
which  are  natural  homomorphisms  relative  to  conse¬ 
quences  for  a  fixed  common  antecedent: 

ASSUMPTIOH  I: 

Fcr  all  A,B,C  e  A, 


(A|B)-(C|B)  =  (AC|B)  , 

(3.7) 

(A|B)u(CiB)  =  (AuC|B), 

(3.«5 

(A|B)’  -  (A’|B)  . 

(3.9) 

One  could  also  add  or  replace  Assumption  I  by  the 
analogue  of  probability  conditional  chaining  forms 
mentioned  earlier  which  DeFinetti  and  Lindley  em¬ 
ployed  in  their  derivations: 


In  response  to  4:  It  is  shown  in  [18]  that 
non-sum  aggregation  functions  can  be  used  in  de¬ 
termining  the  overall  uncertainty  game  loss  which 
do  not  yield  probability  measures  or  functions  of 
them  as  the  admissible  class.  (In  particular,  see 
[18],  section  7.)  This  topic  will  not  be  considered 
any  further  here^ except  to  show  some  definitions. 

In  the  next  section,  the  rigorous  analysis  for  the 
OFL  uncertainty  game  is  begun. 

3-  BASIC  ESmBtlSayEOT  OBE  EH. 
CMCEggffiflY  gVbE 

Let,thi-oughout,n  be  a  fixed  nonempty  set  and 
A  £  P(n)  a  fixed  boolean  algebra  of  subsets  of 
fi  with  the  usual  set  notation  u,  •  (for  n),  (  )', 
5,  etc.  Also,  let  for  each  positive  integer  n.  A" 
denote  the  class  of  all  n-sequences  or  n- tuples  of 
A  with  typical  eletrent  denoted  as  Ac(a,  ,..,A  ), 

A  cA  .  In  turn,  let  ‘  ” 

J  d  2  3 

A^  =  AuA  uA  u-  (3.1) 

be  the  class  of  all  finite  sequences  of  sets  in  A. 

Further,  relative  to  conditional  sets,  define: 

A  =  (A|A)  =  {(AjB):  A,B  e  A  }.  (3.2) 

the  class  of  all  conditional  events  of  A,  and 

("l'^)o=  =  n  u  A^  u  A^  u  -  (3.3) 

the  class  of  all  finite  sequences  of  conditional 
sets  extending  a  with  typical  element  denoted  as 
o.  =  ((A-JB^),..  ,(A^13^))  .  Also,  for  each  B  e  A, 

denote  the  class  of  all  conditional  events  with 
antecedent  B  as 

=  {(A|B):  A  c  A  )  c  A  ;  (3.4) 

and  define  the  class  of  all  finite  sequences  of 
events  having  Uie  same  antecedent  as 
00 

A^,  ^  U  U  (AjB)"  £  A„  (3.5) 

BcA  n=1 


ASSUMPTION  II: 

For  all  A,B,C  e  A, 

(AB|C)  =  (A1BC)-(B|C).  (3.10) 

Assumptions  I  and/  or  II  will  be  stated  explicitly 
where  made.  Otherwise,  only  assume  that  OeFinetti’s 
conditional  indicator  set  function  and  its  property 
as  in  (3.6)  holds. 

Next,  let  throughout  the  analysis  ^  ®T  ^  ®3 

be  fixed  real  numbers,  and  recalling  the  symbol  u 
as  introduced  in  (2.1),  let  f:[a2,a2]x{o,l ,«)  ♦  , 

where  R  denotes  the  real  euclidean  line  of  numbers, 
be  sucn  that: 

(i)  For  each  j  e  {0,1},  f(-,j)  is  continuously 
differentiable  with  a  unique  global  minimum  in 

[a  ,a  ]  at  a.,  so  it  is  strictly  increasing  over 
[a., a;;]  and  Strictly  decreasing  over  [a-,a.  ]. 

J  J  fc  J 

(ii)  f(',0)  =  0  over  [a2*®33- 

If  f  satisfies  all  of  the  above,  call  f  a  ocore 
function. 

Next,  denoting  the  set  of  all  real  finite  sequences 

IL  =  R«R^  >  (3-11) 

suppose  that  R  is  a  function  such  that: 

(a)  4'  is  continuously  differentiable  in  all  of 
its  arguments. 

(b)  •■p  is  strictly  increasino  in  each  of  its  ar¬ 
guments  separately  over  any  R^. 

(c)  For  any  positive  integer  n,  letting  0  be  the 

n  by  1  zero  vector  in  R”,  ” 

4.(0^)  =  0  .  (3.12) 

In  this  case,  call  any  such  4.  an  aggregation 
function.  The  most  important  aggregation  function- 
and  the  one  that  will  be  used  almost  entirely  here 
is  !})  =  +,  ordinary  arithmetic  sum. 
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Next,  define 


(3.13) 


A(1)  - 


X  n 


and  call  it  the  space  of  raves  o?  pure  strategies  of 
player  1  or  i.’atia'e.  corresponds  to  all  possible 

values  of  unknown  paraireter  u  c  H  in  cotni'-ination 
with  all  possible  available  experirents,  i.o., 
finite  sequences  a.  of  unconditional, or  more  ge.ier- 
alliscondi tional  sets  from  X  ,  with  evaluation 
using  (2.1), 

=  ((A,|B^)(u),..,(AJB^)(o))  (3.14) 

thus  representing  in  reality  which  conditional 
events  (A  jB.)  in  the  sequence  occur,  i.e.,  for 
which  <i)  c^Aj^Bj  ,  yielding  (Aj|Bj)(oj)=l  ;  which  do 

not  occur,  i.e.,  for  which  o  e  Aj'-Bj  ,  yielding 
(Aj|Bj)(o))  =  0  ;  and  which  are  uncertain  in  their 
occurrence,  i.e.,  for  which  u  e  8‘.  ,  yielding 
(A.|B  )(&j)  =  u  . 

J  O 


Next,  define  the  canonical  partition,  rapping 
n:A^  *  P?(A),  where  for  any  positive  integer  n  and 


any  A  =  (A^,..,A^)  c  , 


n(A)  =  (Aj,:  K  c  }  , 

(3.15) 

where  for  each  subset  K, 

A„  =  n  A.  n  n  a'i  , 

^  jeK  J  ieJ^-<»C 

(3.16) 

=  {l....n}  . 

(3.17) 

Define  also  the  mapping  t:A  -*■  A"  ,  where 

for  any 

A.,B .  e  A, 
J  J 


t(A.|B  )  ^  (A  B  ,  A'B  B'  )  .  (3.18) 

O  J  0  V  0  J  w 

Then,  extend  t  to  t:  A^  *  A^  ,  where  now  for  any 
Or  =  ((A^  [B^ ) , . .  ,(A^|B^) )  e  A^  , 

’Aa.)  =  (7(A^|B,)....t(AJB^))  ,  (3.19) 

identified  in  the  natural  way  as  an  element  in  A^”. 

Thus,  using  (3.19),  one  can  extend  II_in  (3.15)  to 
ii:/^  -^f’(A)  where  now,  for  any  a.  c  A^  , 

n(a.)  =  n(7(a.))  .  (3.20) 

Just  as  n(A)  is  a  finite  disjoint  exhaustive  par¬ 
titioning  of  n  which  is  the  smallest  possible  such 
class  from  which  all  elements  of  A  can  be  obtained 
as  disjoint  unions  of  this  class,  so  is  n(a-)  as  a 
disjoint  exhaustive  partitioning  of  fi  relative  to  a., 
using  (2.1 ) . 

Hence,  one  can  conclude  from  above  that  a  considered 
as  a  function  a.:tJ  ■»  (0,1  .al^can  be  naturally  iden¬ 
tified  with  the  restriction 


a:n(a.)  -*  (0.1  ,«}  ,  (3.21) 


where  typically  for  any  y  c  n(a). 


o-(y)  =  a(aj),  all  cu  G  Y  ,  (3.22) 

is  the  same  constant  v.?lue  depending  only  on  y- 
Next,  call 

^  [a2.3,/  (3.23) 

the  space  of  raves  or  pure  strategies  of  player  2 
or  the  Decision-raker.  Equivalently,  A2  is  the 
space  of  all  trxertainty  raasures  u;A  -*•  [a2.a2]. 

In  turn,  define  the  overall  loss  function 


L,  , :  A,, ,  X  A,  ♦  K,  where  for  any  a.  g  A  ,  any 
t)  G  n  ,  and  any  p  c  A2  . 


Lf  ^(“••“■>1“)  =  y  '7(l!(<J-).a(o)))  . 

(3.24) 

where  j 

(3.25) 

P(^)  =  (P(A,|B^)..-.P(AJB^)) 

and  , 

f{v(A).aM)  =  (f(u(Aj|3j).(Aj.lB^.)(a,))) 

jG  1 
'll 

G  f(  . 

(3.26) 

But,  in  view  of  the  identification  in  (3.21),  one 
can  replace  A^^  by  A^  and  redefine  ^  equival¬ 
ently  to  (3.24)  as  A^  x  A2  R,  where 


A  =  {(a.,R(a.)):  acI  ,  with  (3.21)  holcing). 

'  .  (3.27) 

Thus,  for  any  a  e  A^,  y  e  n(a.),  p  e  A2  .  one  can 

replace  (3.24)  by  the  eouivalent 

L,>.y;u)  ^  4'(f(li(a).a(y)))  .  (3.28) 

*  PY 

Call 


f,-^  "  ^-'(1)'  “2’  ‘■f.-p 


(3.29) 


the  Decinetti-Lindley  uncertainty  reasure  gate 
(DFL).  Clearly,  (.A,  ,A,;L^  )  is  equivalent  to  G  . 

*  ^  »  ,y  '  •  >V 

Most  importantly,  it  follows  that  for  each  a.  e  A^  , 
the  subgame 


a.f,?. 


({a.}xn  ,  A_;L 

C  I 


(3.30) 


where  L  is  restricted  appropriately,  has  player 

f.'!' 

I's  space  {a}xn  being  infinite,  while  for  the 
equivalent  subgame  (a,n(a.)  ,A2;L^  _^)  ,  player  Ts 


space  (a,n(a.))  is  finite,  resulting  in  an  S-game. 
Such  games  allow  for  elegant  theoretical  results 
yielding  least  favorable  priors,  bayes  decision 
functions  all  existing,  closed  and  bounded  con¬ 
ditional  loss  (risk)  set  with  a  continuous  loss 
function,  completeness  of  all  admissible  decisions, 
etc.  {  See  e.g.  [24]:  see  also  [18],  section  4.1.) 


Future  work  will  consider  in  more  detail  various 
game  theoretic  properties  of  OFL. 
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4. 


CGKCBPIB  FOR  DEI. 


Anwng  all  the  many  possible  game  theoretic  proper¬ 
ties  one  could  consider  for  DFL,  admissibility  and 
bayes  decisions,  i.e.,  bayes  uncertainty  measures, 
stand  out  in  importance. 

Let  ji  e  A-  be  any  uncertainty  measure  and  E  <=  A 

i.  ~  a> 


arbitrary.  Then,  define: 

(i)  p  is  c-aSKissible  with  respect  to  G 


f.'!< 


iff 


for  each  a.  e  E  ,  there  is  w  v  =  v  c  A„  (restricted 

2 

to  a.  without  loss  of  generality)  such  that 


Lf  .  •  ,  v  )■<  »  •  .  u).  (4.1) 

i.e., 

Lr  ,,(‘^»T;'')  ^  L,  {a.,Y,p);all  Yen{a.)  ,(4.2) 

*  >V  T  fV 

with  strict  inequality  holding  at  least  fo*-  some  y- 

(ii)  p  is  E-weak  locally  admissible  urt  6^. ,, 

{E-VLAD)  iff  for  any  <i=((AJB^),.  .  ,(A  |8  ))  e  E, 
n  n  n 

for  each  y  e  R  ,  with  jyj  =1  and  each  there  is 
a  positive  real  number  r=r(p,y,X)  such  that  there 
•’c  t,0<t<r,such  that  assuming  wlog  L,  ,(a,,Y,-) 
n 

over  [aQ.a^J  is  non-constant,  fyr  all  y  c  n(a.), 

L,  .(<J-,Y.U+(ty))-L  (ft.,Y,p)s-Xt-l  ,  (4.3) 

•  >4'  t  ,41  Ti 

where  1  is  the  n  by  1  vector  of  all  I's. 
n 

(iii)  For  any  a.  e  A*'  ,  the  jccobian  natriz  here 
is 

an  m  by  n  matrix  function  of  x  e  [aQ.a^]",  where 
m  =  card(fi(a.)).  Then,  it  is  readily  shown: 


p  is  E-Vi'LAD  wrt  ^  iff  for  each  a.  e  E,  there 
is  no  X  =  X  c  [an’^ii'^  such  that 

Cl  U  1 

J,^^(-)(x).X<0^  .  (4.5) 

(See  [18],  Theorem  3.2.1.) 


(iv)  pis  E-bayes  art  mized  e.xtersion  of  G,  . 

f,v> 

iff  for  each  a.zE,  there  exists  a  prior  probabil¬ 
ity  function  q=q  (over  n(a)  such  that 


inf  (  y  L 
^eA2')YEn(A|B) 
occurs  for  v  =  p  . 


f^^(‘2-.Y.'»)*  q(Y)) 


(4.6) 


(v)  Define  the  following  classes: 

E,  =  {{(AlB)}:  (A|B)  e  A  }  ,  (4.7) 

E2  =  {((A|B),(A-|8)):A,B  e  A),  (4.8) 

S3  -  {((A|B),(C|B).(AuC!b)):A.B.C  e  A;AC=!5},(4.9) 


E^  ^  {((AlBC),(B|C),(AB|C)):A,B,C  e  A)  .  (4.10) 

Thus , 

E,.E2.E3cX^;  E^  =  A^.  (4.11) 

(vi)  Define  for  each  t  e  [0,1], 

P^(t)  =  f(t,0)/(f(t,0)-f(t,l)).  (4.12) 

Thus,  P,:[C,1]  [0,1]  is  continuous  nondecreasing 

with  pjo)  =  0  and  P,(l)  =  1  . 

Theorem  4.1 .  ([18],  Corollary  3.2.1) 

p  e  A,  is  E,-WLAD  wrt  6^  ^  iff  range(p)c  [a„,a,]. 
cl  1  °  '  I 


Theorem  4.2.  ([18],  Theorem  3.2.2  ) 

Suppose  Assumption  I  holds,  then 

(i)  p  E  A2  is  E^ ,E2,E3-HLA0  wrt  G^  ^ 
iff 

(ii)  P^op  :  Ag  -*■  [0,1]  is  a  finitely  additive 
probability  measure,  for  each  BeA. 

■ 

Theorem  4.3.  ([18],  Theorem  3.2.3  ) 

Suppose  both  Assumptions  I  and  II  hold.  Then: 

(i)  p  E  A2  is  E^ ,£2»E3,E^-WLA0  wrt  G^  ^ 
iff 

(ii)  P^ep  :  A*  [0,1]  is  a  finitely  additive 

conditiorjil  probability  measure. i .e. ,  necessarily, 
for  any  (A|B)  e  X,  provided  p(B)  >  0, 

(Pf»p)((AiB))  ={P,o^)(A|B)=(P,.pXAB)Af>  o^B)  , 

^  r  T  T 

where  of  course  P,op  (B)  =  P,(p(B)),  etc. 

I  T  ■ 


It  should  be  remarked  that  the  comdition  (ii)  of 
Theorem  4.2  is  in  general  water  than  (ii)  for 
Theorem  4.3.  Indeed,  Acz§l  [25],  pp.  321-324  has 
shown  in  effect  a  similar  resultJthat  the  function 
in  question  has  not  only  similar  properties  to 
p,op  ,  but  is  also, relative  tcdl  conditional  events, 

a  function  of  the  consequent  (conjoined  with  the 
antecedent)  and  the  antecedent. 

Theorem  4.4.  ([18],  Theorem  4.2.1) 

Suppose  Assumption  I  holds  and  score  function  f  is 
such  that  P,  is  strictly  increasing  over  [0,1]. 
Then,the  following  statements  are  equivalent  for 
~y  given  p  e  +  • 

(i)  p  is  Ag-admissible. 

(ii)  p  is  E^ ,£2»-3-WLA0. 

(iii)  V  is  A^-bayes. 

(iv)  P,«u:A_  •*  [0,1]  is  a  finitely  additive 

f  O 
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probability  measure,  for  each  B  e  A  . 


I 

Theorem  4.5.  ([18],  Theorem  4.2.1') 

Suppose  both  Assumptions  I  and  I!  hold  and  score 
function  f  is  such  that  P,  is  strictly  increasing 
over  [0,1].  Then  the  folldwing  statements  are  equi¬ 
valent  for  any  given  u  e  A^: 

(i)  u  is  A  -admissible. 

(ii)  p  is  .E2»E2«c^-'<<tAD. 

(iii)  u  is  A^-bayes. 

(iv)  P^’P  :  A [0,1]  is  a  finitely  additive 
conditional  probability  measure. 

■ 


5.  armssiHruiY  oe  PcssiRTi.rH 

BEUEg  tEASOBES 

Consider  first  another  concept  related  to  admiss¬ 
ibility  ,  noting  that  the  space  of  all  uncertainty 
measures  A.  does  not  depend  on  any  choice  of  score 
function  ^  -  nor  on  any  aggregate  function.  How¬ 
ever,  since  throughout  this  section  only  the  case 
=  +  will  be  treated: 

Let  p  c  A2  be  arbitrary.  Then,  if  there  exists  a 
score  function  f  such  that  p  is  A^-admissible  wrt 
game  ^  such  that  P^:L0,1]  [0,1]  is  strictly 

increasing,  call  p  generally  ccrriseible-  If,  more 
strongly,  there  is  a  score  function  with  P^  strict¬ 
ly  increasing  over  [0,1]  such  that  u  is  A^-admiss- 
ible,  call  p  strong  generally  ac^seible.  If,  inore 
weakly,  there  is  such  an  f  as  above  so  that  p  is 
A^-admissible ,  call  p  weak  generally  aanissible- 

Hoteiall  strictly  increasing  P^  for  appropriate  score 

functions  f  coincides  with  class  fl  of  all  strict¬ 
ly  increasing  h:to,l]  -  [0,1]  with  h(0)=0,  h(l)=1: 

Theorem  5.1 . 

Let  p  c  A2  be  arbitrary.  Then; 

(1) 

(I)  p  is  generally  admissible 
iff 

(II)  There  exists  h  c  2  such  that  hop  is 
a  finitely  additive  probability  measure  over  each 
Ag,  B  c  A. 

(1)  p  is  strong  generally  admissible 
iff 

(n)  There  exists  h  e  2  such  that  h<>P  is_a  fin¬ 
itely  additive  conditional  probability  over  A. 

(iii) 

(1)  p  is  weak  generally  admissible 
iff 


(II)  Tnere  exists  h  e  2  such  that  hop  is  a 
finitely  additive  probability  measure  over  A. 

Proofs:  Use  Theorems  4.4,  4.5  and  the  above  comment 
concerning  strictly  increasing  P^'s  and  class  2. 

I 


Add  on  the  phrase  "countably  edditively"  to  any  of 
the  three  types  of  general  admissibility,  when  the 
f  yielding  P  C  or  euivalently,  the  h  c  2  ■)  is 
such  that  P‘  op  is  net  only  a  finitely  additive 
probability ’measure  (or  similarly,  for  h<>p),  but  it 
is  countably  additive. 

Some  additional  definitions  will  be  required  in 
order  to  show  the  general  admissibility  of  a  large 
class  of  possibility  measures: 

2 

Call  a  function  T:[0,1]  *  [0,1]  a  t-cononn  if 
T  is  associative,  commutative,  non-decreasing  such 
that 

T(s,0)  =  s  ;  T(s,1)  =1  ;  all  sc[0.1].  (5.1) 

(For  background  on  this  and  related  concepts  dis¬ 
cussed  below,  see  e.g.  [26].)  Call  a  t-conorm 
arahir^dean,  if  it  is  also  continuous  with 

T(s,s)  >  s  ,  for  all  0<s<l.  (5.2) 


Max  is  a  t-conorm  which  is  not  archimedean,  but 
minsum.  and  probsum  are  archimedean  t-conorms, 
where 

pinsura(s,t)  =  min{sun(s,t),1),  (5.3) 

probsun(s,t)  =  l-({l-s)-(l-t))  ,  (5.4) 

sum(s,t)  =  s+t  .  (5.5) 


A  t-conorm  can  always  be  extended  to  T:[0,ll^- 
where 


[0,1]^  -  [0,1]  u  [0,1]^  u  [0,1]’'  u  -  , 


[0,1] 

(5.6) 


the  set  of  all  finite  sequences  in  [0,1],  by  first 
defining  for  all  sc [0,1],  . 

T(s)  =  id(s)  =  s  ,  (5.7) 


and  for  all  s^,S2,"’,  s^  e  [0,1], 

T(s^  ,S2 ,”,s^)  -  * (^l  *^2 *"*^n-l ^  *^n^  *  (^’8) 

using  associativity  and  commutativity. 

Ling's  Theorem  is  also  relevant  here: 

Theoreiii  5.2.  (Ling[27]) 

(i)  Let  T  be  any  archimedean  t-conorm.  Then,  there 
exists  a  function  g=g_  called  the  generator  of  T, 

such  that 

(1)  g:[0,l]  •*  [0,+“]  is  strictly  increasing, 
continuous  with  g(0)=0  and  g(l)  s  4«>. 

(H) 

T(r,s)  =  g  (min(g(r)+g(s),g(l))),  (5.9) 

for  all  r,s  e  [0,1] 

(ii)  If  g  is  any  function  satisfying  (i)  and  T  is 
any  function  defined  through  g  via  eq.(5.9),  then 
T  is  an  archimedean  t-conorm. 

I 


It  follows  immediately  from  Ling's  Theorem  above 
that  if  T  is  any  t-conorrawith  generator  g,  then 
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for  fill  s,  c  tO*llj  n=l,2>3,~  , 

I  c  n 

Hs^.s^.-.s^)  =  g‘\nin(g(s^)+-+g(s^),g(l))), 

(5.10) 

which,  turn,  can  be  extended  to  an  at  inost  count¬ 
ably  infinite  nusiber  of  arguaents,  by  a  straight¬ 
forward  continuity  limit  approach. 

flext,  if  p  e  [0,1]*^  ,  call  u  a  decarposable  kccswk 
if  there  exists  a  function  1:10,1]'^  ♦  [0,1]  called 
the  camosition  las  of  v  -  not  necessarily  a  t-cc- 
norm  -  such  that 

p(AuB)  =  T(p{A),w(8))  ;  A,8  c  A;  A8  =  0.  (5.11) 

Next,  if  p  e  [0,1]  and  there  exists  a  t-conorn  T 
such  that  p  is  decomposable  wrt  T,  i.e.,  T  is  the 
compositional  law  for  p,  then  say  that  vu,is  a 
^-possibility  measure.  Thus, if  p  e  [0,1]''  is  a  T- 
possibility  measure,  it  follows  that  for  any  at 
most  countable  set  A  e  A,  since  trivially, 

A  =  u{u}  disjointly,  (5.12) 

t’cA 

then 

p(A)  =  T(6i((t:)))^^).  (5.13) 

Conversely,  if  p:£l  •*  [0,1]  is  arbitrary,  i.e.,  a 
fuzzy  set  menbership  function,  and  if  T  is  any  t- 
conora,  then  p  can  be  extended  to  p-:?(n)  ♦  [0,1], 

where  for  any  A  e  ?(fl), 

^^(A)  ^  T((p(«))^^)  ,  (5.14) 

noting  iisMdiately  that  Pj  is  a  T-possibility 
measure.  Note  that  any  prob.  neas.  p  is  a  T-possi¬ 
bility  measure  with  T  =  rainsua. 

With  all  of  the  above  definitions  made,  the  fol¬ 
lowing  obtains: 

Theorem  5.3.  ([18],  Theorem  5.2.1  and  ensuing 
remarks) 

Suppose  that  n  is  at  most  countably  infinite  and 
consider  only  A  =  ?(n),  with  p  c  [0,1]^'“'.  Tnus 
here  all  concepts  of  general  admissibility  coincide 
with  the  weak  one.  Then: 

(i) 

(I)  p  is  general  admissible 
iff 

(II)  p  is  a  T-possibility  measure,  where  T  is 
an  archimedean  t-conorm  with  generator  g  such  that 

g(i)=i  ;  I  g(u(o))  s  i-  (s.is) 

seen 

(ii)  (I)  p  is  general  admissible  countably  additive- 


(II)  p  is  a  T-possibility  measure  such  that  T 
is  an  archimedean  t-conorm  with  generator  g  so  that 

g(l)=l  ;  )  g(p(c:))  =  V.  (5.16) 

e;efl 

Proof:  In  the  above,  note  that  one  has  the  relation 
between  the  score  function  f  making  p  A  -admissible 
and  generator  g: 

g  =  P,  .  (5.17) 

•  ■ 


Theorem  5.4.  (  [18],  Theorem  5.2.2) 

Suppose  again  n  is  at  exist  countably  infinite  and 
consider  only  A  =  P(n),  etc.  as  in  Theorem  5.3  , 
but  now  suppose  that  p;n  •*  [0,1]  is  any  given  fuzzy 
set  membership  function.  Then: 

(i)  Suppose  p  is  norcalized,  i.e., 

p(a^)  =  1  ;  some  £1  .  (5.18) 

Then, 

(I)  There  exists  T-possibility  measure  extend¬ 
ing  p  to  p_:P(n)  ♦  [0,1]  such  that  p_  is  general 
admissible  countably  additively  ' 

iff 

no 

p  =  6  _  (Kronecker  dlta).(5.19) 

0  ’ 

(ii)  Suppose 

0<  =  sup  p(u)  <  1  .  (5.20) 

bXil 

Then, 

(I)  holds  as  in  (i)  but  with  (5.18)  replaced  by 
(5.20) 

iff 

(II)  p"^[t,l]  is  a  finite  set  for  any  0  <  t  s  ] 

Proof:  The  proof  of  (i)  is  simple.  The  proof  of  fii) 
(I)  implies  (II)  is  also  simple  and  not  of  any  sig- 
niHcance,  but  the  proof  of  (II)  implies  (I)  is 
complicated  .  The  latter  is  very  significant  in  that 
it  provides  a  general  constructive  way  for  obtaining 
a  generator  g.which  in  turn  determines  an  appropri¬ 
ate  t-conora  Tg  ;  where  g  satisfies  (5.16),  and 
hence  by  the  proof  of  Theorem  5.3,  score  function  f 
making  p.j.  A^-admissible  is  determined  as  in  (5.17). 

g 

Unfortunately,  due  to  lack  of  space,  the  interested 
reader  is  referred  to  [18],  Theorem  5.2.2  for  full 
details  of  the  long  construction.  ^ 

It  should  be  remarked  that  the  significance  of 
Theorem  5.4  is  that  it  allows  essentially -any 
fuzzy  set  membership  function  over  a  discrete 
domain  to  be  extended  appropriately  to  an  admissi¬ 
ble  uncertainty  measure  over  the  power  class.  Even 
if  the  fuzzy  set  membership  function  is  normalized 
-  as  is  often  the  case  -  by  simply  establishing  a 
slight  deficiency,  i.e.  a  maximum  less  than  unity 
as  in  (5.20),  the  adjusted  function  can  then  be 
used  as  above  to  lead  to  an  admissible  extension! 
Finally,  note  that  the  condition  in  (ii)(Ii)  is 
satisfied  for  ^  p-.a  -  [0,1],  when  n  is  finite. 

Theorem  5.5.  ([18],  Theorem  5.2.3) 

Suppose  the  same  general  hypothesis  holds  here  as 
in  Theorem  5.4  (ii).  Suppose  also,  that  there  exist 
nonnegative  real  numbers  t^,t2  such  tliat 

card(y'’[l/n  ,  l/(n-l)])  s  t^-n^2  ,  (5.21) 

for  all  positive  integers  n  a  2. 

Then,  though  it  is  easily  seen  that  the  t-conorm 
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extension  in  the  fora  of  Zadeh's  nax  possibility 
fseasure  p  is  not  general  adaissible  (see 

Theorem  5.3,  noting  as  before  that  max  is  not  an 
archicedean  t-conorm),  it  is  the  unifora  limit  in 
all  A  t  ?(n)  such  that  A  is  disjoint  from  the  set 
p*‘(x^),  card(A)  bounded,  of  the  general  admissi¬ 
ble  T  -possibility  measure  extensions  of  j:, 
as  r  approaches  ^  ,  where  for  all  s.  €*^[0,1], 

E!in{Si''+--rs^'‘.l)’^''.  (5.22} 


This  section  is  concluded  with  a  brief  result  con¬ 
cerning  Oespster-Shafer  belief  measures.  For  core 
extensive  treatment,  see  again  [18].  For  definitions 
and  backoround,  including  relations  between  random 
set  supercoverages  and  Poincare  expansion  generali¬ 
zations,  see  [25 j. 

Apropos  to  Lindley's  conclusion  that  essentially 
all  belief  measures  are  not  generally  acmsissible: 

Theorem  5.6.  ([18],  Theorem  6.2) 

..opose  that  n  is  a  finite  space  and  once  core 
consider  .only  A  =  .^(n)  with  A.  in  effect  restricted 
^  [C,!]''.  Also,  consider  the  class 

3  =  p:A  •*  [0,1]  is  a  finitely 

additive  probability  ceasure, 
r  a  1  arbitary  real  }  (5.23) 

Then,  obviously  by  Theorem  5.1  (iii)  with  h(  )  = 

(  )•",  5  is  a  class  of  (weak)  generally  admissible 
uncertainty  measures.  But,  in  addition,  Z>  is  a 
class  of  lyaps ter- Shafer  belief  oeasures. 

Proof:  See  [18],  where  the  criterion  for  belief 
runctions  is  verified  for  v  =  p'"  : 

I  (-l)'^^'’‘*^*-®J.v(3)  10  ;  all  A  c  A.  (5.24) 

BsA  , 

6.  Eygaapiea/aacM  of  vex.  g?sme 

AND  ass  Wng  SySBEM  >nrPT. 

The  thrust  of  sections  2-5  was  to  show  that  the  OFL 
game  -  on  at  least  a  theoretical  level  -  provides 
criteria  for  determining  the  admissibility  or  bayes- 
ian  status  for  any  given  uncertainty  measure:  namely 
it  must  be  essentially  a  monotone  increasing  trans¬ 
form  of  a  probability  ceasure.  However,  these 
results,  in  themselves,  are  not  enough  to  provide 
practical  guidelines  for  direct  comparisons  of  un¬ 
certainty  measures.  One  must  be  able  to  compare 
losses  directly  and  numerically. 

Assume  throughout  cost  of  the  following  analysis- 
unless  otherwise  indicated-  that  v  =  ♦,  n  is  a  r.on- 
vacucus  finite  space,  and  restrict  so  that  only 

unconditional  events  are  considered,  i.e.,  * 


Y.  all  nonvacuous  disjoint,  and  for  any  uncertainty 

measure  p:A  ■»  [0,1],  note:  In  regard  to  (4.6),  one 
can  write,  for  any  krcim  prior  probability  ceasure 
q:A  -►  [0,1]  ,  the  ezpected  toss  vrt  q  as 

Pf  =  /  Lf  .(S.a.p)  dq(e) 

=  I  ^.(A,Yj.u)-q(Y-) 
i=l  ’ 

=  I  I  f(p(A.),A  (Y.))-q(Y-) 
j=l  i=l  J  J  •  1 

=  I  {  f(p(A.).l)-q(A.)  ♦  f{p(A.),0)*(l-q(A,))  ). 

j=l  J  J  J  J 

■’  (6.1) 

Hence.  (6.1)  shows  (see  definition  4(iv)  and  eq. 
(4.6))  that  the  minimal  expected  loss  is 

where  p  is  {«}-bayes  wrt  mixed  extension  game  of 

and  is  given  by  differentiating  (6.1)  wrt  p(A.i 
•»  J 

f(l!(Aj),l)q(A^.)  +  f’(p(A^),0){l-q(A J)  =  0  , 

which  is  equivalent  to 

VV^j))  '  (6.3) 


P,«P„  =  «5  -  (6.4) 

•  <1 

Also,  as  q  varies  arbitrary,  compatible  with  Theor¬ 
em  4.4, 

{  p  :  q:A  -  [0,1]  is  any  finitely  additive 
^  prior  probability  measure) 

=  set  of  all  A  -  admissible  uncertainty  seasures. 

-  (6.5) 

In  particular,  consider  BeFinetti’s  original  square 
loss  function  f  =  f  ,  where 
0 

f^(t,j)  =  c^-(t-j)^;  tc[0,l];j=i,2  : 

c^  a  fixed  positive  constant,  which  through  further 

study  is  negli gable.  Then,  not  only  are  all  of  the 
above  results  valid  foi  this  case,  but  reduce  to: 

P,(t)  =  2c^t/(2c^t-2cjt-i})  =  t  ;  tc[0,1].i.e. 


?,  =  identity  function;  (6.6) 


so  that  for  any  prior  q:A  -  [0,1], 


P, 


lO.l]''  .  A  =  ?{a].  For  any  A={A . A  )  c  A  .  n  expected  loss 


canonical  partitioning  n(A}i{y^ , . . ,Y_} ,  say,  witf. 


,{^,y  :q)  *  c  I  ({l-q{A.))^q{A.)  ♦ 
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q(Aj)^{l-q(A.)))  ; 

SO  that  simplifying, 

n 

Pf  +(A,m  ;q)  =  c  y  ((l-q(A.))q(A.)).(6.£5 

o»  H  u  j  j 

Moreover,  if  p  e  is  arbitrary,  then  by  adding  and 
subtracting  q(A,)  from  p(A.)  inside  (6.1)  and  noting 
the  sum  of  cross  terms  is  a  sum  of  zero, 

Pf  ^+(^,p;q)  =  Pf  ^+lA,ii  ;q)  +.i(A,p-q)  ,  (6.9) 
where  °  °  ^ 

-^(A.P-q)  --  C  ■  I  (p(A.)-q(A  ))^.  (6.10) 

°  j=l  J  ^ 

Hence,  if  score  function  f  is  used  and  prior 

0 

probability  measure  q:A  +  [0,1]  is  known,  then  a 
natural  way  of  evaluating  any  competing  uncertainty 
measure  is  to  use  -i^A.p-q),  whose  minimum  is  of 
course  zero  for  p  =  p  =  q. 

q 

On  the  other  hand,  if  q  is  not  known,  one  could 
seek  e.g.,  the  i^aat  favovahle  prior  q  ,  i.e.,  that 
q  maximizing  (6.2)  in  general,  and  for°f=f^,  (6.8). 

Thus,  for  f=f^,  n=2,  and  A  =  (A^.A^)  with,  say, 

^r^^2  ’  '^Z~  ''l*2’^3'‘^*2  ’  "'^4  ■  ^’/2  ’ 
with  all  Y.j  ®iSl  ;  so  that 

At=Yi  u  Y3  ;  u  Y2  (6.12) 

and 

q(A^)  =  q(Y^)+q(Y3);  q(A2)=q(Y^  )+q(Y2^(6•'•3) 
Thus,  (6.13)  shows  (6.8)  becomes 

Pf  (A.Pqiq)  =  c^-((l-q(A^))q(A^)  +  (l-q(A2))q(A2)) 

=  Co-(2(1-Y4)y^  +  (1-Y3)y3  +  (1-Y2)Y2)- 

(6.1-1) 

Then,  by  use  of  Lagrange  multipliers,  or  by  inspect¬ 
ion  of  (6.14),  it  follows  that  the  least  favorable 
q^  here  is  given  as 

’  qo^^i)''%^T4)=(l/2)-x;  (6.15) 

for  any  0  s  x  ^  1/2  .  This,  by  (o.l3),  is  equival¬ 
ent  to 

o  (A  )  =  q  (AJ  =  1/2  ,  (6.15) 

K  \  0  C 

which  is  intuitively  one  would  expect. 

Another  important  concept  is: for  a  given  uncertainty 
P  £  1^2’  when  prior  q  is  not  at  all  known,  determine 
the  best  and  worst  expected  losses  for  all  possible 
prior  q.  In  light  of  (6.9) ,(6.10) ,  a  reasonable 
approximation  or  replacement  to  this  is  to  consider 

K(A,p)  =  inf  (  'i.(A,p-q)  ).  (6.16) 

over  al 1 
prior  q 


Thus,  e.g.,  if  A  is  an  actual  disjoint  exhaustive 
partitioning  of  nonvacuous  sets  wrt  n  (so  that  one 
can  let  without  loss  of  generality  A.  =  y-)  3nd  if 
n  J 

y  p(A.)  s  1,  then  it  is  eas-  show  K(A,p)  occurs 
j=l  J 

uniquely  for  q=q^*  where  ,  for  j=l,..,n  , 

q  (A.)  =  p(A  )  +  (l/n)(l-  I  p(A.  ))  .  (6.17) 

U  J  J  k=l 

with  corresponding  value  ^ 

K(A,p)  =  (l/n)(l-  I  p(A,))^  ,  (6.18) 

k=l 

which  obviously  approaches  zero  as  n  approaches  -t”. 
Hence,  relative  to  the  criterion  in  (6.16),  all  p 
e  A*  for  the  above  assumptions  behave  asymptotically 
as  ^  if  they  were  the  optimal  solution  q. 

Consider  again  Theorem  5.4(ii)  with  finite  and 
as  above  A„  =  [0,1]'',  A=P(0).  Then,  compatible  with 
the  last  remark  following  the  theorem,  it  is  clear 
by  a  continuity  argument,  there  is  a  unique  r=r  » 
for  each  given  p:fi  +  [0,1], such  that  ^ 

I  P(w)'‘  =  1  .  (6.19) 

Hence,  by  Theorem  5.3(ii),  one  can  choose  g()=()*', 
and  in  turn  determine  archimedean  t-conorm  T  (see 
(5.22)}  which  makes  the  extension  p.^  :A  -*■  [0^1] 
A^-admissible  wrt  game  ,+,  and  r 

Pf  (  )  =  g(  )  f  .  (6-20) 

r 

It  is  also  easily  verified  that  one  can  choose  for 

f^(t,0)=t'''’^  ;  f^(t,l)  =  t’'^’-(r+l)t  +  r;(6.21) 
for  all  t£[0,l]. _ 

Finally,  note  ,  using  steps  1-8  in  section  1  the 
joint  performance  sensitivity  tradeoff  forms: 

OVERALL  C’  :  L0SS(C^)=f'i/fo//oAVo^(p)n 

''\0CAL  DFL  LOSS:  ^(a,p;q)  J  , 

where  peA~  is  identified  with  (P.ir,D>J*iI  >  Hvi)- 

This  paper  has  been  written  to  demonstrate -the  po¬ 
tential  use  of  the  extended  DeFinetti-Lindley  Un¬ 
certainty  Measure  Game  in  comparing  and  contrasting 
various  uncertainty  measures,  including  probability 
and  fuzzy  sets /possibility.  Since  the  data  fusion 
aspect  is  central  to  all  data  fusion,  choices  of 
Algebraic  Logic  Description  Pairs  can  play  a  key 
role  in  evaluations.  Synthesizing  the  t-wo  by  use 
of  the  sequence  of  computations  leading  to  the 
C-^  Design  Game  appears  to  be  a  .'aasonable  path  to 
take.  Thus,  one  combines  the  loss  function  for 
the  DFL  game  as  a  function  of  the  candidate  uncert¬ 
ainty  measure  (compared  to  the  optimal  bayes,  e.g.- 
which  will  always  be  a  function  of  probability) 
with  the  overall  evaluation  function.  Sensitiv¬ 
ity  to  parameter  changes  can  be  obtained  through 
tbp  standard  use  of  matrix  differentiation  as  a 
cnained  multiplicative  function.  Of  course,  be¬ 
cause  of  the  great  number  of  inputs  -  even  in  the 
very  simplified  model  proposed  here  -  computation 
difficulties  arise  immediately.  On  the  other  hand 
efficient  pruning  techniques  and  judicious  use  of 
variable  relations  can  reduce  computations. 
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